APPARATUS AND METHOD FOR PROCESSING DATABASE QUERIES 



BACKGROUND OF THE INVENTION 

1 . Technical Field 

This invention generally relates to computer systems, and more specifically relates 
5 to apparatus and methods for accessing data in a computer database. 

2. Background Art 

Since the dawn of the computer age, computers have evolved and become more 
and more powerful. In our present day, computers have become indispensable in many 
fields of human endeavor including engineering design, machine and process control, 
10 information storage and retrieval, and office computing. One of the primary uses of 
computers is for information storage and retrieval. 

Database systems have been developed that allow a computer to store a large 
amount of information in a way that allows a user to search for and retrieve specific 
information in the database. For example, an insurance company may have a database 
1 5 that includes all of its policy holders and their current account information, including 
payment history, premium amount, policy number, policy type, exclusions to coverage, 
etc. A database system allows the insurance company to retrieve the account information 
for a single policy holder among the thousands and perhaps millions of policy holders in 
its database. 
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Retrieval of information from a database is typically done using queries. A query 
usually specifies conditions that apply to one or more columns of the database, and may 
specify relatively complex logical operations on multiple columns. The database is 
searched for records that satisfy the query, and those records are returned as the query 
5 result, which is also known as a "result set". 

Some queries take a relatively long time to process. In many computer systems, 
long queries are common and thus are frequently processed. In the prior art, each query is 
typically processed individually as it is received. Some prior art database systems 
recognize that the result set from one query may satisfy a subsequent query, so the result 

10 set that satisfies the query is cached for future use. When a subsequent query needs the 
same data, it can pull the data out of the result set in the cache rather than performing the 
lengthy query by interrogating the database. The problem with this approach is that the 
data in the cache may be stale, which means the underlying data in the database may have 
changed. If this happens, delivering the cached result set will result in stale data being 

15 delivered to the subsequent query. In some environments, data staleness may not be an 
issue. This may be due to infrequent updates that mean cached data is almost always 
accurate, or because the overhead of keeping the cached data current is more than the 
impact of using stale data. However, in many applications that rely on accurate real-time 
data, such as airline reservation systems, returning stale data is not acceptable. Thus, to 

20 assure the data is fresh, caching of query results is disabled, and each query must be 
individually processed by interrogating the database for each query. This individual 
processing of the same or similar queries is inefficient and reduces system performance. 
Without a way to process multiple queries in a way that assures the data is current for all 
the queries and in a way that eliminates the processing time for one or more queries, the 

25 computer industry will continue to suffer performance penalties when executing database 
queries. 
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DISCLOSURE OF INVENTION 



According to the preferred embodiments, multiple database queries are satisfied 
with the same data in a manner that assures the data is current and without having to 
interrogate the database for each query. In a first embodiment, processing of a first query 
commences, and all queries that are received during the processing of the first query are 
evaluated to determine whether the result set returned for the first query will satisfy any 
of the subsequent queries that are received during processing of the first query. If so, the 
result set returned for the first query is used to generate result sets for the subsequent 
compatible queries received during the processing of the first query. In a second 
embodiment, queries are queued up, and a new query is then generated and processed for 
each group of compatible queries that will return a result set that satisfies all of the 
queries in the group. In both cases, the result set for one query is used to generate a result 
set for one or more other queries, so the result set may be used to satisfy these grouped 
queries without the overhead of interrogating the database for each of the grouped 
queries. 

The foregoing and other features and advantages of the invention will be apparent 
from the following more particular description of preferred embodiments of the 
invention, as illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

The preferred embodiments of the present invention will hereinafter be described 
in conjunction with the appended drawings, where like designations denote like elements, 
and: 
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FIG. 1 is a block diagram of an apparatus in accordance with the preferred 
embodiments; 

FIG. 2 is a sample database query in Structured Query Language (SQL); 
FIG. 3 is a timeline of operations for one specific example in accordance with the 
5 first embodiment; 

FIG. 4 is a flow diagram of a method in accordance with the first embodiment; 
FIG. 5 is a timeline of operations for one specific example in accordance with the 
second embodiment; and 

FIG. 6 is a flow diagram of a method in accordance with the second embodiment. 

10 BEST MODE FOR CARRYING OUT THE INVENTION 

1.0 Overview 

The present invention relates to processing database queries. For those not 
familiar with databases or queries, this Overview section will provide background 
information that will help to understand the present invention. 

15 Known Databases and Database Queries 

There are many different types of databases known in the art. The most common 
is known as a relational database (RDB), which organizes data in tables that have rows 
that represent individual entries or records in the database, and columns that define what 
is stored in each entry or record. 

20 To be useful, the data stored in databases must be able to be efficiently retrieved. 

The most common way to retrieve data from a database is to generate a database query. 
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A database query is an expression that is evaluated by a database manager. The 
expression may contain one or more predicate expressions that are used to retrieve data 
from a database. For example, lets assume there is a database for a company that includes 
a table of employees, with columns in the table that represent the employee's name, 
5 address, phone number, gender, and salary. With data stored in this format, a query could 
be formulated that would retrieve the records for all female employees that have a salary 
greater than $40,000. Similarly, a query could be formulated that would retrieve the 
records for all employees that have a particular area code or telephone prefix. 

One popular way to define a query uses Structured Query Language (SQL). SQL 
10 defines a syntax for generating and processing queries that is independent of the actual 
structure and format of the database. One sample SQL query is shown in FIG. 2. The 
"select *" statement tells the database query processor to select all columns, the "from 
Table 1" statement identifies which database table to search, and the "where" clause 
specifies one or more expressions that must be satisfied for a record to be retrieved. Note 
15 that the query of FIG. 2 is expressed in terms of columns CI, C2 and C3. Information 
about the internal storage of the data is not required as long as the query is written in 
terms of expressions that relate to values in columns from tables. For the query of FIG. 2, 
the "where" clause specifies that the first column has a value equal to four (CI =4) 
logically ANDed with the expression that the second column is greater than six OR the 
20 third column is not equal to eight. 

In some prior art systems, each query is individually processed by interrogating 
the database. However, in many systems a query may be run a large number of times, 
resulting in processing time that is spent repeatedly interrogating the database each time 
the query is processed. To address this issue, the prior art has incorporated caching that 
25 stores the result set for a query, and can deliver the result set for subsequent queries that 
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are satisfied by the result set. The problem with caching relates to data currency. The 
data in the cache may be stale, which means that stale data may be returned from the 
cache when the same query comes up again. In many environments, the data must be 
fresh (i.e., up to date), so caching of query results is not allowed. In such systems, the 
prior art must individually process each query by interrogating the database, even if it is 
identical to a query that was just executed. This results in substantial overhead that is 
spent in interrogating the database for each individual query. An alternative method of 
dealing with staleness is for the database to track cached pages, and when records in the 
database are modified, these changes are "pushed" to the cache, or the cached page is 
invalidated so the query must be regenerated by interrogating the database. 

The preferred embodiments provide a way for the results of one query to be used 
to satisfy multiple queries without having the issues of data staleness that arise when 
caching query results. Examples in accordance with the preferred embodiments are 
described in detail below. 

2.0 Detailed Description 

The preferred embodiments provide a way to use the result set of a single query to 
satisfy multiple queries in a manner that assures currency of the data without having to 
interrogate the database for each query and without having to manage any database cache. 
The result is a substantial increase in performance and system capacity due to the ability 
to reduce the number of queries that must interrogate the database to return a result set. 

Referring now to FIG. 1, a computer system 100 is one suitable implementation of 
an apparatus in accordance with the preferred embodiments of the invention. Computer 
system 100 is an IBM eServer iSeries computer system. However, those skilled in the art 
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will appreciate that the mechanisms and apparatus of the present invention apply equally 
to any computer system, regardless of whether the computer system is a complicated 
multi-user computing apparatus, a single user workstation, or an embedded control 
system. As shown in FIG. 1, computer system 100 comprises a processor 1 10, a main 
5 memory 120, a mass storage interface 130, a display interface 140, and a network 

interface 150. These system components are interconnected through the use of a system 
bus 160. Mass storage interface 130 is used to connect mass storage devices (such as a 
direct access storage device 155) to computer system 100. One specific type of direct 
access storage device 155 is a readable and writable CD RW drive, which may store data 
1 0 to and read data from a CD RW 1 95 . 

Main memory 120 in accordance with the preferred embodiments contains data 
122, an operating system 123, a database 124, a database query processor 125, and one or 
more queries 128, shown in FIG. 1 as 128A . . . 128N. Data 122 represents any data that 
serves as input to or output from any program in computer system 100. Operating system 

15 123 is a multitasking operating system known in the industry as OS/400; however, those 
skilled in the art will appreciate that the spirit and scope of the present invention is not 
limited to any one operating system. Database 124 is any suitable database, whether 
currently known or developed in the future. Database query 128 is a query in a format 
compatible with the database 124 that allows information stored in the database 124 that 

20 satisfies the database query 128 to be retrieved. Database query processor 125 processes 
queries 128, and allows using the result set from one query to satisfy multiple queries in 
certain circumstances. Database query processor 125 includes a query combining 
mechanism 126 and a query evaluation mechanism 127. The query combining 
mechanism 126 determines whether multiple queries may be grouped into groups of 

25 compatible queries, and if so, generates a new query for each group that will produce a 
result set that satisfies the queries in the group. The query evaluation mechanism 127 
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evaluates a query to see if it is compatible with other queries. In the context of the first 
embodiment, a second query is compatible with a first query that is currently being 
processed if the result set that will be returned to the first query contains all the data 
needed by the second query (i.e., will "satisfy" the second query). In the context of the 
5 second embodiment, the query evaluation mechanism 127 evaluates multiple queries, 
which allows the database query processor 125 to create one or more groups of 
compatible queries, and to generate a new query for each group that satisfies all queries in 
the group. The database query processor 125 enhances system performance by using the 
result set of a query to satisfy multiple queries, thereby reducing the number of times the 
10 database query processor 125 must interrogate the database 124 to generate query results. 

Computer system 100 utilizes well known virtual addressing mechanisms that 
allow the programs of computer system 100 to behave as if they only have access to a 
large, single storage entity instead of access to multiple, smaller storage entities such as 
main memory 120 and DASD device 155. Therefore, while data 122, operating system 

15 123, database 124, database query processor 125, and queries 128 are shown to reside in 
main memory 120, those skilled in the art will recognize that these items are not 
necessarily all completely contained in main memory 120 at the same time. It should also 
be noted that the term "memory" is used herein to generically refer to the entire virtual 
memory of computer system 100, and may include the virtual memory of other computer 

20 systems coupled to computer system 100. 

Processor 110 may be constructed from one or more microprocessors and/or 
integrated circuits. Processor 110 executes program instructions stored in main memory 
120. Main memory 120 stores programs and data that processor 110 may access. When 
computer system 100 starts up, processor 110 initially executes the program instructions 
25 that make up operating system 123. Operating system 123 is a sophisticated program that 
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manages the resources of computer system 100. Some of these resources are processor 
1 10, main memory 120, mass storage interface 130, display interface 140, network 
interface 150, and system bus 160. 

Although computer system 100 is shown to contain only a single processor and a 
5 single system bus, those skilled in the art will appreciate that the present invention may 
be practiced using a computer system that has multiple processors and/or multiple buses. 
In addition, the interfaces that are used in the preferred embodiment each include 
separate, fully programmed microprocessors that are used to off-load compute-intensive 
processing from processor 1 10. However, those skilled in the art will appreciate that the 
1 0 present invention applies equally to computer systems that simply use I/O adapters to 
perform similar functions. 

Display interface 140 is used to directly connect one or more displays 165 to 
computer system 100. These displays 165, which may be non-intelligent {i.e., dumb) 
terminals or fully programmable workstations, are used to allow system administrators 
15 and users to communicate with computer system 100. Note, however, that while display 
interface 140 is provided to support communication with one or more displays 165, 
computer system 100 does not necessarily require a display 165, because all needed 
interaction with users and other processes may occur via network interface 150. 

Network interface 150 is used to connect other computer systems and/or 
20 workstations {e.g., 175 in FIG. 1) to computer system 100 across a network 170. The 
present invention applies equally no matter how computer system 100 may be connected 
to other computer systems and/or workstations, regardless of whether the network 
connection 170 is made using present-day analog and/or digital techniques or via some 
networking mechanism of the future. In addition, many different network protocols can 
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be used to implement a network. These protocols are specialized computer programs that 
allow computers to communicate across network 170. TCP/IP (Transmission Control 
Protocol/Internet Protocol) is an example of a suitable network protocol. 

At this point, it is important to note that while the present invention has been and 
5 will continue to be described in the context of a fully functional computer system, those 
skilled in the art will appreciate that the present invention is capable of being distributed 
as a program product in a variety of forms, and that the present invention applies equally 
regardless of the particular type of signal bearing media used to actually carry out the 
distribution. Examples of suitable signal bearing media include: recordable type media 
10 such as floppy disks and CD RW (e.g., 195 of FIG. 1), and transmission type media such 
as digital and analog communications links. 

A first embodiment of the present invention determines whether queries that are 
received during processing of a first query may be satisfied with the result set of the first 
query. If so, the result set of the first query is used to generate a result set for the multiple 

1 5 queries without interrogating the database and without caching. Two different 

representations in accordance with the first embodiment are shown in FIGS. 3 and 4. 
FIG. 3 shows a timeline of events in one specific example in accordance with the first 
embodiment. The database query processor (125 in FIG. 1) begins processing a query 
denoted Queryl in FIG. 3 at time F. Note that the database query processor does not 

20 finish processing Queryl until time I. However, while the database query processor is 
processing Queryl, two other queries are received, Query2 at time G and Query3 at time 
H. In the first embodiment, the database query processor determines whether Query2 and 
Query 3 are compatible with Queryl. Query2 is compatible with Queryl if the result set 
returned for Queryl also satisfies Query2, which means that the result set for Queryl 

25 contains all data needed by Query2. Similarly, Query3 is compatible with Queryl if the 



Docket No. ROC920030021US1 10 



result set returned for Query 1 also satisfies Query3. After the database query processor is 
finished processing Query 1 at time I, the results of Query 1 are returned to Query 1 and 
are used to generate result sets for the other pending queries. Thus, if Query2 and Query3 
are both compatible with Query 1, the result set for Query 1 will be returned to Query 1, 
5 and will be used to generate the result sets for Query2 and Query3. If Query 2 is 

compatible but Query 3 is not, the result set for Query 1 will be returned to Query 1 and 
will be used to generate the result set for Query2, and Query3 will be queued for later 
processing by the database query processor interrogating the database. 

The flow diagram in FIG. 4 shows a method 400 in accordance with the first 

10 embodiment. Method 400 begins when Query 1 is received (step 410). The database 

query processor then begins processing Query 1 (step 420). Method 400 now waits to see 
if any additional queries are received (step 430) and monitors a predefined processing 
period for Queryl to see when the processing period for Queryl expires (step 440). While 
no new queries are received (step 430=NO) and the processing period for Queryl has not 

15 expired (step 440=NO), method 400 will continue to loop. When a new query is received 
during the processing period for Queryl (step 430= YES), the new query is checked for 
compatibility with Queryl . If the new query is not compatible with Queryl (step 
450=NO), the new query is put in the queue for processing by the database query 
processor (step 460). If the new query is compatible with Queryl (step 450= YES), the 

20 new query is added to a list of queries that are compatible with Queryl (step 470), and 
control passes back to step 430. Once the processing period for Queryl expires (step 
440= YES), the result set for Queryl is returned to Queryl, and is used to generate result 
sets for all queries in the list without interrogating the database (step 480). For the 
specific example in FIG. 3, step 420 is performed at time F. Query2 is then received (step 

25 430=YES). Assuming Query2 is compatible with Queryl (step 450=YES), Query2 is 
added to the list of queries that are compatible with Queryl (step 470). Method 400 now 
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returns to step 430. We assume that method 400 idles in the loop defined by step 
430=NO, step 440=NO until the next query, Query3 is received at time H in FIG. 3. 
Query 3 is a new query, so step 430= YES. Let's assume that Query 3 is not compatible 
with Query 1 (step 450=NO). Query3 is thus added to the queue for processing by the 
5 database query processor (step 460). Method 400 then loops back to step 430 and 

continues to idle in the loop defined by step 430=NO, step 440=NO until the processing 
period for Queryl expires (step 440=YES). In the most preferred implementation, the 
processing period for Queryl expires in step 440 when the database query processor 
finishes processing Queryl, as shown at time I in FIG. 3. At this point, the result set for 
10 Queryl is returned to Queryl, and is used to generate a result set for each query in the list, 
namely Query2 (step 480). The result is that current data is returned in the result set for 
Query2 without the need of interrogating the database for Query2. Note that Query3 was 
incompatible in this specific example, so Query3 will be processed separately by the 
database query processor. 

15 In the first embodiment, the database query processor 125 in FIG. 1 preferably 

performs method 400 in FIG. 4. The query evaluation mechanism 127 in FIG. 1 
preferably performs step 450 in FIG. 4. 

The FIGS. 3 and 4 show the simple case when a single query Queryl is being 
processed when other queries are received. In many database systems, multiple queries 

20 may be processed concurrently. Thus, in another example, the database query processor 
could begin processing Queryl at time F in FIG. 3, and could begin processing Query2 
immediately upon receipt of Query2 at time G. In this case, when Query3 is received, it 
could be checked for compatibility with both Queryl and Query2, and could be grouped 
with either of those currently-executing queries. In this case, where the database is 

25 currently executing both Queryl and Query2, step 450 in FIG. 4 could be expanded to see 
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if the new query, Query3 in FIG. 3, is compatible with either of Queryl and Query2, and 
if so, Query3 is grouped in step 470 with the currently-executing query that is compatible. 
If the new query is not compatible with any of the currently-executing queries (step 
450=NO), the new query is placed on the queue for processing (step 460). In this 
5 manner, each query that is received is checked for compatibility with all currently- 
executing queries. 

A simple example is now presented to illustrate the first embodiment using the 
timeline of FIG. 3 and the method of FIG. 4. We assume the following: 

Queryl: select * from Table 1 where CI =4 
10 Query2: select * from Tablel where Cl=4 AND C2>6 

Query3: select * from Tablel where Cl=4 AND C3!=8 

When method 400 starts processing Queryl, it determines that the result set will 
be all records from Tablel where column 1 (CI) has a value of four. Now, when Query2 
is received, step 450 in FIG. 4 determines that Query2 is compatible with Queryl because 

15 the result set from Queryl (all records from Tablel where Cl=4) includes the data needed 
by Query2, because Query2 further narrows the data of interest by the term AND C2>6 in 
the "where" clause. In addition, when Query3 is received, step 450 in FIG. 4 determines 
that Query3 is compatible with Queryl because the result set from Queryl (all records 
from Tablel where CI =4) includes the data needed by Query3. As a result, the result set 

20 for Queryl (all records from Tablel where Cl=4) may be returned as the result set for 
Queryl, and may be used to generate result sets of Query 2 and Query 3 without 
interrogating the database. Note that the database query processor 125 will remove the 
non-relevant data in the result set for each of Query2 and Query3 before returning the 
final result set to the queries. The key is that the result set of Queryl was used in 
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generating the result set of Query2 and Query3 without interrogating the database. The 
result is a substantial increase in performance and system capacity in processing database 
queries. 

A second embodiment of the present invention receives a query, but delays 
5 processing the query while collecting other queries for some waiting period. Once the 
waiting period has expired, the database query processor analyzes the waiting queries, 
groups compatible queries together, and generates a new query for each group that will 
return a result set that will contain the data needed by all of the queries in that group. 
Two different representations in accordance with the second embodiment are shown in 

10 FIGS. 5 and 6. FIG. 5 shows a timeline of events in accordance with the second 

embodiment. A first query Query 1 is received at time M. Processing of Query 1 does not 
start immediately, but is delayed. Later, Query2 is received at time N. Later still, Query3 
is received at time O. Note that the database query processor has still not started 
processing any of these three received queries. Next, the database query processor 

1 5 analyzes Query 1 , Query2 and Query3, and generates a new query Query4 that will return 
a result set that satisfies all three pending queries. Processing of Query4 begins at time P. 
Once processing of Query4 is complete, the result set for Query4 is used to generate the 
result sets for Query 1, Query2 and Query3 without interrogating the database. Because 
Query4 was generated to retrieve all data needed by all three queries, we know that the 

20 result set for Query4 will contain all the required data for all of these queries. 

The flow diagram in FIG. 6 shows a method 600 in accordance with the second 
embodiment. Method 600 begins by starting a waiting period (step 610). For each query 
received during the waiting period (step 620), method 600 determines whether the 
received query is compatible with a defined group of queries (step 630). If not (step 
25 630=NO), the a group for the query is defined (step 640). If the query is compatible with 
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a defined group (step 630=YES), the query is added to that group (step 650). If the 
waiting period has not expired (step 660=NO), method 600 returns to step 620 to wait for 
more queries to be received. Once the waiting period expires (step 660= YES), a new 
query is generated for each group that satisfies all queries in the group (step 670). The 
5 new queries are then processed (step 680), and the result set for each new query is used to 
generate result sets for all queries in the group (step 690). 

Note that the waiting period can be specified in any suitable manner. For 
example, the waiting period could be a predefined period of time, such as five seconds. 
All queries that are received during the five-second window would be delayed. In the 

1 0 alternative, the waiting period could be a predefined number of some other increment, 
such as processor cycles. Another alternative is to specify the waiting period as a 
function of the number of received queries. For example, if the waiting period is defined 
to be five queries, method 660 will wait until it has received five queries before 
generating a new query that will return a result set that may be used by all five. In 

1 5 addition, the waiting period could be defined by any suitable heuristic. 

If we correlate the events in the timeline in FIG. 5 with the method 600 in FIG. 6, 
we start the waiting period in step 610 either upon receipt of Query 1, or before the receipt 
of Query 1. We assume the waiting period extends to some time between time O and time 
P on the timeline in FIG. 5. When Query 1 is received in step 620, it checks to see if 

20 Queryl is compatible with a defined group. At this point in time, we assume that no 
defined group exists (step 630=NO), so a group is defined that includes Queryl (step 
640). The waiting period has not expired (step 660=NO), so method loops back to step 
620 where Query2 is received. Now Query2 is checked for compatibility with a defined 
group (step 630). The only defined group at this point in time is the group that includes 

25 Queryl . We assume for this example that Query2 is compatible with the defined group 
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that includes Queryl (step 630=YES), so Query2 is added to the group (step 650). The 
waiting period has still not expired (step 660=NO), so method 600 loops back to step 
620, where Query3 is received. We assume for this example that Query3 is also 
compatible with the group that includes Queryl and Query2 (step 630=YES), so Query3 
is added to that group (step 650). At this point the waiting period expires (step 
660=YES). A new query Query4 is generated for the defined group that will satisfy all of 
Queryl, Query2 and Query3 (step 670). Query4 is then processed (step 680), and the 
result set returned from the new query is used to generate result sets for each of Queryl, 
Query2 and Query3 (step 690). In this manner, the database query processor only has to 
perform one access to the database in processing Query4, and yet can satisfy all of the 
three pending queries Queryl, Query2 and Query3 with the result set of Query4. The 
result is a significant reduction in database accesses in processing queries, resulting in 
enhanced system performance. Note that the grouping of queries may be done by method 
600 checking each query against a set of criteria that determines whether a received query 
is compatible with a defined group. In the alternative, an application could group queries 
together, so the compatibility in step 630 would be determined by whether the received 
query is assigned to a group. 

Note that some queries may not be delayed based on historical data. For example, 
queries can be tracked to determine if some are too unique to be useful to other queries. 
If so, the processing of these queries will not be delayed. Alternatively, application 
developers may select certain queries to be processed using method 600 because they 
know there will be a benefit. 

In the second embodiment, the database query processor 125 in FIG. 1 preferably 
performs method 600 in FIG. 6. The query combining mechanism 126 in FIG. 1 
preferably performs step 640 in FIG. 6. 
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A simple example is now presented to illustrate the second embodiment for the 
timeline of FIG. 5 and the flow diagram of FIG. 6. We assume the following: 

Query 1: select * from Tablel where Cl=4 AND (C2>6 OR C3!-8) 
Query2: select * from Tablel where CI =4 AND C2>6 
Query3: select * from Tablel where Cl=4 AND C3!=8 

We assume for this example that the waiting period is set so that these three 
queries Query 1, Query2 and Query3 are received during the waiting period, and are 
therefore added to the list in step 620. We assume that the waiting period then expires 
(step 630= YES). Step 640 then generates a new query Query4 that satisfies all queries in 
the list. Thus, for the simple example above, the resulting Query4 could be: 

Query4: select * from Tablel where CI =4 

Query4 is processed in step 650, which generates a result set of (all records in Table 1 
where CI =4). This result set is then used by the database query processor to generate the 
result sets for Query 1, Query2 and Query3 without the need of interrogating the database. 
The result is a substantial increase in performance in processing database queries. 

The preferred embodiments provide a way for a query processor to use the result 
set of one query to satisfy multiple pending queries, thereby eliminating some accesses to 
the database. In the first embodiment, while a first query is being processed, the database 
query processor evaluates incoming queries to determine whether they are compatible 
with the first query {i.e., can be satisfied with the result set from the first query). If so, the 
result set of the first query is returned to the first query, and is used to generate a result set 
for each pending query that is compatible with the first query. In the second embodiment, 
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queries are delayed for some period of time, and a new query is then generated that will 
have a result set that satisfies all of the delayed queries. In this manner, both 
embodiments succeed at reducing the number of accesses to the database that are required 
in processing queries without the threat of stale data that arises when query results are 
5 cached. 

One skilled in the art will appreciate that many variations are possible within the 
scope of the present invention. Thus, while the invention has been particularly shown 
and described with reference to preferred embodiments thereof, it will be understood by 
those skilled in the art that these and other changes in form and details may be made 
10 therein without departing from the spirit and scope of the invention. 

What is claimed is: 
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